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(54) Multiple coding method and apparatus, multiple decoding method and apparatus, and 
infoirmatioii transmission system 

(57) A multiple coding apparatus (1) comprises a 

first encoder (5) for encoding a plurality of input FIG.l 
sequences in paraJie! sc as to generate a plurality of 
output coded sequences in parallel while adding an 
error-correcting bit aaquence to each of the plurality ot 
input sequences Ar interleaving circuit (6) :ntec(eaves 
the piijrsitty of cutpu- coded sequences applied thereto 
in parallel from -he first encoder without having to use 
any memory. The intsrieavmg circuit permutes the plu- 
ra!i-v of output codes sequences on a bit-by-fctt or synv 
bcl-by-symbo! basis so as to generate a plurality of 
interleaved coded sequences in parallel. A second 
encoder (7) then encodes the plurality of iriterieaved 
coded sequences applied thereto in parallel from trie 
interleaving circuit so as to generate a plurality of output 
coded sequences in parallel while adding an error-cor- 
recting bit sequence to each of the plurality of inter- 
leaved coded sequences. 
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Description 

BACKGROUND OF THE INVENTION 
field of She invention 

[0001J The present invention relates to a mu!tip;e 
ceding method and apparatus and a multiple decoding 
method and apparatus for detecting and correcting (or 
cnecking) errors trial have occurred in a transmission 
medium, such as an uptlcal cable, disposed in an infor- 
mation transmission system, or a storage medium, such 
as a hard disK drive, disposed in an information 
processing system, it aiso relates to an information 
rransmissisn system including such a multiple coding 
apparatus and such a multiple decoding apparatus. 
>Viore particularly, the present invention retates to an 
imp rove merit in a multiple coding and decoding 
arrangement, typified by a product coding and decoding 
arrangement or a concatenated coding and decoding 
arrangement, aimed for improving error detecting and 
correcting performances, which is employed to effi- 
ciently reduce a delay in the information transmission 
caused by the multiple coding and decoding technique, 
thus providing a high transmission rate. 

Description of the Prior Art 

[0002] Prior art techniques of performing coding a 
number of times are disclosed by H. Imai, "Coding the 
ory", published in 1 950 by the institute of Electronics, 
Information and Communication Engineers, Japan, and 
Japanese patent application publication (TOKKAIHEI) 
SVio. 10-1SC436, fcr example. Referring now to Fig- 6, 
there is Illustrated a block diagram showing the struc- 
ture of a prior art information transmission system for 
performing coding and decoding a number of times and 
for transmitting a sequence of pieces cf information, in 
the figure, reference numeral 29 denotes a concate- 
nated coding apparatus, numeral 30 denotes a concate- 
nated decoding apparatus, and numerai 3 denotes a 
transmission medium connected between the concate- 
nated coding apparatus 29 end the concatenated 
decoding apparatus 30. 

[0003] The concatenated coding apparatus £9 
includes an information sequence input circuit 31 for 
receiving an input sequence cf pieces of information, a 
Reed Solomon outer encoder 32 for encoding the input 
information sequence, an interleaving memory 33 for 
sequentially storing a plurality of outer coded 
sequences from the Read-Solomon outer encoder, an 
address generating circuit 34 for controlling writing and 
reading to and from tne interleaving memory 33. an 
Reed-Solomon inner encoder 35 fcr further encoding 
an input sequence reas out of the interleaving memory 
33, and a concatenated coded sequence output circuit 
36 for furnishing a sequence of inner coded data front 
the Reed-Solomon inner encoder as an output 



.•sequence of concatenated coded data to the transmis^ 
sion medium 3. 

(0004] The concatenated decoding apparatus 30 
includes a concatenated coded sequence input circuit 

s 37 for receiving an input sequence of concatenated 
coded data, an Read-Solomon inner decoder 38 for 
decoding the input concatenated coded sequence, a 
de- interleaving memory 33 for sequentially storing a 
plurality of sequences of inner decodes data from the 

to Reed-Solomon inner decoder, an address generating 
circuit 40 for controlling writing and reading to and from 
the de-interleaving memory 39, an Reed-Solomon outer 
decode* 41 for further decoding a sequence of decoded 
data read out of the de-inierieaving memory, and an 

ts information sequence output circuit 42 for furnishing a 
sequence of outer decoded data from the Reed -Solo- 
men outer decoder as an output sequence of pieces of 
information. 

|0005J In operation, when an information sequence 

so is applied to the information sequence input circuit 31, 
the Reed-Solcmon cuter encoder 32 encodes the input 
information sequence and sequentially stores the outer 
coded sequence from the cuter encoder in the interleav- 
ing memory 33. When a predetermined number of outer 

za ceded sequences are written into the interleaving mem-' 
ory 33, the address generating circuit 34 makes the 
interleaving memory 33 sequentially furnish those 
sequences in an order opposite to the order in which 
they have been written into trie interleaving memory. 

30 The Reed-Solomon inner encoder 35 further encodes 
the plurality of data sequences read out of ttie interleav- 
ing memory and generates a plurality of inner coded 
sequences, and tne concatenated coded sequence cut- 
put circuit 36 then furnishes the plurality of inner coded 

as sequences from the Reed-Solomon encoder as a plu- 
rality of concatenated coded sequences to the transmis- 
sion medium 3. 

[0006] When the concatenated coded sequence 
input circuit 37 receives an input concatenated coded 
*o sequence of by way of the transmission medium 3, the 
Reed-3olomon inner decoder 38 decodes the input 
concatenated coded sequence and then stores the 
decoded resu!t in the de-interleaving memory 39 
sequentially. When a predetermined number of 
is sequences of inner decoded data are written into the 
do- interleaving memory, the address generating circuit 
40 makes the de-interleaving memory 39 sequentially 
furnish those sequences in an order opposite to the 
order in wfiich they have been written into the de- inter- 
so leaving memory. The Reed-Solomon outer decoder 41 
further decodes the pluraSity of data sequences read out 
of the de-inteneaving memory and generates a plurality 
of sequence of outer decoded data, antf the information 
sequence output circuit 42 then furnishes the plurality of 
55 sequence of outer decoded data as a plurality of 
sequences of output information sequentially. 
[0007] I n th is way, t h e prio r a rt t n f o rm alio n transmis - 
sion system can sequentially supply a plurality of infor- 
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mation sequences to the concatenated coding 
apparatus £9. and then transmit a plurality of concste- 
rseied coded sequences generated by the concatenated 
coding apparatus 29, by way of the transmission 
medium 3. So the concatenated decoding apparatus 30 s 
which decodes The plurality of concatenated coded 
sequences, so that the receive side of the system can 
gei ihe plurality of information sequences error- 
detected and error-corrected. 

A problem with prior art information trans- to 
mission systems constructed as above !s that [n the 
concatenated coding apparatus 29, for example, the 
imerieavirig memory 33 has to have enough storage 
amount to sequentially store a predetermined number 
of cuter ceded sequences generated by the Reed-SoSo- is 
mon outer encoder 32 because the plurality of outer 
ceded sequences must be sequentially read out of the 
interleaving memory 33 in an order opposite to the 
oro'er in which they have been written into the interleav- 
ing memory in order to make the coding directions of tSie 20 
two encoders 32 and 35 differ from each other, thereby 
providing high error-detecting and error-correcting per- 
formances, and « is therefore impossible to read the 
next set o! ou'ef coded sequences until the writing of 
the previous set of outer coded sequences to the inter- 2s 
leaving memory 33 is completed, thus causing a very 
long time deiay in the coding process, 
{0009] Referring next to Fig. 7, there is illustrated a 
format diagram for explaining the writing and reading 
operations 0! she interleaving memory 33 of the prior art 30 
information transmission system of Fig. 6. Fig. 7 shows 
an exampie in which the plurality of outer coded 
sequences from the Reed-Soiomon outer encoder are 
written jnto the interleaving memory 33 such that they 
are running alorsg columns from the leftmost column to as 
tne rightmost coiunn. and a plurality of rows are 
sequential read out of the interleaving memory, start- 
ing from the uppermost row, after the last outer coded 
sequence is written into the rightmost column. In the 
case of the use c! such the interleaving memory 33, the ic 
reading process of reading the plurality of coded 
sequences running along rows cannot be performed 
untii the writing process of writing tne pluraiity cf outer 
coded sequences into the memory locations from the 
leftmost column to the rightmost column is .completed, 45 
thus causing a time delay. Rg, 6 shows ars example in 
which the plurality of outer coded sequences are written 
into the interleaving memory 33 such that each of them 
is split across some columns. 

[0010] Consequently, the total amount of memory so 
required for interleaving processes and the total time 
delay caused by ihe interleaving processes increase 
with increase in she number of encoders disposed in the 
concatenated coding apparatus 29. Since the informa- 
tion transmission rate cannot exceed the maximum one 5s 
limired by the total time delay, it is difficult to improve the 
transmission rate while ensuring the reliability of infor- 
mation transmitted. The concatenated decoding appa- 



ratus 30 has the same problem too. 

SUMMARY Of THE INVENTION 

[0011 1 The present invention is proposed to solve 
the above problem, ft is therefore an object of the 
present invention to provide a multiple coding method 
and apparatus for performing coding having different 
coding directions a number of times wish 3 shorter time 
delay than do prior art information transmission sys- 
tems, thus providing a higher transmission rate than do 
prior art information transmission systems while ensur- 
ing the reliabifity of information transmitted, a multiple 
decoding method and apparatus for performing decod- 
ing having different decoding directions a number of 
times with a shorter time delay than do prior art informa- 
tion transmission systems, thus providing a higher 
transmission rate than do prior art information transmis- 
sion systems white ensuring the reliability of information 
received, and an information transmission system 
including such a multiple coding apparatus and such a 
multiple decoding apparatus. 

(0G12] in accordance with one aspect of the present 
invention, there is provided a multiple coding method 
comprising the steps of: encoding a plurality of input 
sequences in parallel so as to generate a plurality of 
output coded sequences in parallel white adding an 
error-correcting bit sequence to each of the plurality of 
input sequences; interleaving the plurality of output 
coded sequences applied thereto in parallel by permut- 
ing the plurality of output coded sequences on a bit-by- 
bit or symboi-by-symbol basis so as to generate a plu- 
rality ot interleaved sequences in parallel; and encoding 
the pluraiity of interleaved sequences in parailei so as to 
generate a plurality of output coded sequences in paral- 
lel while adding an error-correcting bit sequence to each - 
of the plurality of interleaved sequences. 
[0013] Preferably. the plurality of input sequences to 
be encoded in the firsl encoding step are equal in 
number 10 those to be encoded in the second encoding 
step, and the plurality of interleaved sequences gener- 
ated in the interleaving step are equal ir? number to the 
plurality of output coded sequences generated in the 
first encoding step. 

£001 33 m accordarice with a preferred embodiment 
of the present invention, the interleaving step includes 
the steps of counting a number of bits or symbols 
sequentially applied thereto and included in one input 
sequence generated in the first encoding step, and 
changing a permutation of the plurality of parallel bits or 
symbols every tsme a count value obtained in the count- 
ing step increments by one. 

[0O15] in accordance with another aspect of the 
present invention, there is provided a multiple decoding 
method comprising the steps of; decoding a plurality of 
input sequences in parallel based on an error- corrects rig 
brt sequence included in each of the plurality of input 
sequences so as to generate a plurality of output 
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decoded sequences in parallel; de-interleaving the plu- 
rality of output decoded sequences applied thereto in 
parailel by permuting the plurality of output decoded 
sequences on a bit-by-M or sym&Qi-by-symbo! basis so 
as to generate a pi^rattiy of de-interieaved decoctea 
sequences in parallel such that the plurality of de-inter- 
•saved decoded sequences are a same order as a cor- 
responding plurality oi input sequences before they 
jvere interleaved through a corresponding interleaving 
process; and decoding the plurality of de -interleaved 
decoded sequences in parallel based on sn error-cor- 
recting bit sequence Included in each of the plurality of 
de-interleaved decoded sequences so as to generate a 
plurality of output decoded sequences in paraliel, 
?001S] Preferably, the plurality of input sequences to 
ae decoded in the tirsl decoding step are equai in 
number to these to bo decoded in the second decoding 
step, and the plurality of de -interleaved decoded 
sequences generated in the de-interleaving step 3re 
•squal in number io the plurality of output decoded 
sequences generated in the first decoding step 
[0017] In accordance with a preferred embodiment 
of the present invention, the de-interleaving step 
includes trie steps of counting a number of bits or sym- 
bols sequentially applied thereto and included in one 
output decoded sequence generated in the first decod- 
ing step, and changing a permutation of the piuraiity of 
parallel bits or symbols every time a count value 
obtained in the counting step increments by one. 
[0018] In accordance with a further aspect of the 
present invention, there is provided a multiple coding 
apparatus comprising: a first encoder for encoding a 
plurality of input sequences in parallel so as to generate 
s piuraiity of output coded sequences in parallel while 
adding an error-correcting bit sequence to each of the 
plurality ot input sequences, an interleaving circuit for 
snterieaving a piuraiity of input sequences that are the 
plurality of output cocsed sequences applied thereto in 
parallel from the first encoder by permuting the plurality 
of input sequences on a bit-by-bit or syrnbol-by-symbot 
basis so as to generate a piuraiity of interleaved coded 
sequences in paraltei. and a second encoder tor encod- 
ing the piuraiity of interleaved coded sequences applied 
thereto in paraiiel from the interleaving circuit so as to 
generate a plurality o! output coded sequences in paral- 
iel while adding an error-correcting bit sequence to each 
of She plurality of interleaved coded sequences. 
[0019] Preferably, the plurality of input sequences to 
be encoded by the first encoder are equal in number to 
those to be encoded by the second encoder, and the 
piuraiity of interleaved coded sequences generated by 
the interleaving circuit are equal in number to the plural- 
ity of output coded sequences generated by the first 
encoder. 

[0020] in accordance with a preferred embodiment 
of the present invention, the interleaving circuit includes 
a counter for counting a number of bits or symbols 
sequentially applied thereto and included in one input 



sequence from the first encoder, and a piuraiity of selec- 
tors each of which selects a different input sequence 
from the plurality cf input sequences on a bit-by-bit or 
symbot-oy-sym.ool basis according to a count value of 

5 the counter, and furnishes the selected input sequence 
as one interleaved coded sequence on a bit-by-bit or 
symboi-by-symbol basis, a number of the pliiraiiry of 
selectors being equal to a number of the piuraiity of 
input sequences. Each of the piuraiity of selectors can 

io select the same input sequence every time it performs 
the selection a predetermined number of times corre- 
sponding to the number of the piuraiity of input 
sequences. 

[0021] in accordance with another preferred 

>5 embodiment of the present invention, each of the first 
and second encoders adds the error-correcting bit 
sequence to each o? the plurality of input sequences 
applied thereto using a Reed-Solomon coding method. 
[0022] In accordance with another preferred 

so embodiment of the present invention, the multipte cod- 
ing apparatus further comprises a second interleaving 
circuit for interleaving a plurality of input sequences 
applied thereto in parallel by permuting the plurality of 
input sequences on a bit-by-bit or syrrtbol-by-symboi 

S5 basis so as to generate and furnish a plurality of inter- 
leaved sequences in paraliel to the first encoder. 
JQ023] in accordance with another aspect of the 
present invention, there is provided a multiple decoding 
apparatus comprising: a first decoder for decoding a 

30 plurality of Input sequences in parallel based on an 
error-correcting bit sequence included in each of the 
plurality of input sequences so as to generate a piuraiity 
ot output decoded sequences in parallel; a de-Interleav- 
ing circuit for de-interleaving a pfuratity of input 

as sequences that are the piuraiity of output decoded 
sequences applied thereto in parallel from the first 
decoder by permuting the plurality cf output decoded 
sequences on a bit-by-bit or symbol- by -symbol fcasls so 
as to generate a plurality of de-Interleaved decoded 

40 sequences in parallel such that the piuraiity of de infer- 
ieaved decoded sequences are a same order as a cor- 
responding plurality of input sequences before they 
were interleaved through a corresponding interleaving 
method; and a second decoder for decoding the pfural- 

<es ity of de interleaved decoded sequences applied 
thereto in parallel from the de-intsriaaving circuit based 
on an error- correcting bit sequence included in each of 
the plurality of de-interleaved decoded sequences so as 
to generate a plurality of output decoded sequences in 

so paraiiel. 

[0024] Preferably, the piuraiity of input sequences to 
be decoded by the first decoder are equai in number to 
those to be decoded by the second decoder, and the 
piuraiity of ce-interieaved decoded sequences gener- 
is aied by the de-interlesvirtg circuit are equal in number 
to the plurality of output decoded sequences generated 
by the first decoder. 

j[0Q25] In accordance with another preferred 
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embodiment oi the present invention, the dfe- inter leav- 
ing circuit Includes a counter tor counting a number of 
bits or symbols sequentially applied thereto and 
included ir> one input sequence from the first decoder, 
and a plurality of selectors each of which selects a dif- 
ferent input sequence from the plurality of input 
sequences an a bit-by-bit or syrrtbol-by-symbol basis 
according to a court! value of the counter, and furnishes 
the selected input sequence as one de-inierieaved 
decoded sequence or; a bit-by-bit or symboi-by-symboi 
basis, a number of the plurality of selectors being equal 
to a number of the plurality of input sequences. Each of 
the plurality of selector's can select She same input 
sequence every time it performs the selection a prede- 
termined number o? times corresponding to the number 
of !r>e plurality of input sequences. 
[G02S} in accordance with another preferred 
embodiment of the present invention, each of the first 
and second decoders decodes the plurality of input 
sequences applied thereto in parallel using a Reed- 
Soiornon coding method. 

[0027] Jn accordance with another preferred 
embodiment of the present invention, the multiple 
decoding apparatus f-jrther comprises an interleaving 
circuit for interleaving the plurality of output decoded 
sequences applied thereto in parallel from the second 
decoder by permuting the plurality of output decoded 
sequences on a bit-by-bit or symbokiy-symbol basis so 
as to generate a plurality of interleaved decoded 
sequences In parallel, a third decoder for performing a 
same dscoding process as performed by the first 
decoder on the plurality of interleaved decoded 
sequencss applied thereto in parallel from the interleav- 
ing circuit so as to generate a plurality of output 
decoded sequences in parallel, a second de-interleav- 
ing circuit for performing a same de-interleaving proc- 
ess as performed by the first de-interleaving circuit on 
she plurality of output decoded sequences applied 
{hereto in parallel from the third decoder so as to gener- 
ate a plurality ot de-mserleaved decoded sequences in 
parailel, and a fourth decoder for performing a same 
decoding process as performed by the second decoder 
on ;he plurality of de- interleaved decoded sequences 
applied thereto in parallel from the second de-interleav- 
ing circuit so as to generate a plurality of output 
decoded sequences In parallel. The plurality of error- 
correcting bit sequences used by the first decoder can 
be transferred tc the third decoder in order for the third 
decoder use them when decoding the plurality of inter- 
leaved decoded" sequences from the interleaving circuit, 
and me plurality of arror-correcimg bit sequences used 
by Ine second decoder can be transferred to the fourth 
decoder in order for the fourth decoder use them when 
decoding the plurality of de-interleaved decoded 
sequences from the second de-interleaving circuit. 
[0023] In accordance with another preferred 
embodiment of the present invention, the multiple 
decoding aoparatus further comprises an error number 



estimating circuit ?or calculating a number of ail error 
bite or symbols corrected by the first and second 
decoder and assuming the number as a number of 
errors that have occurred iri a transmission medium via 
5 which Input sequences are transmitted to the multiple 
dec odi ri g apparatus . 

[0Q2S] In accordance with a further aspect of the 
present invention, there is provided an information 
transmission system multiple coding apparatus com- 

10 prising: a multiple coding apparatus including a first 
encoder for encoding a plurality of input sequences in 
parallel so as io generate a plurality of output ceded 
sequences in parallel while adding an error-correcting 
bit sequence to each of the plurality of input sequences, 

J5 an interleaving circuit for interleaving a plurality of input 
sequences that are the plurality of output coded 
sequences applied thereto in parallel from the first 
encoder by permuting the plurality of Input sequences 
on a bft-by-bh or symbo: -by-symbol basis so as to gen- 

so erate a plurality of interleaved coded sequences in par- 
allel, a second encoder for encoding the plurality of 
interleaved coded sequences applied thereto in parallel 
from the interleaving circuit so as tc generate a plurality 
of output coded sequences in parallel while adding an 

35 error -correcting bit sequence to each of the plurality of 
interleaved coded sequences, and an output circuit for 
sending out the piurality of output coded sequences 
from the second encoder, as a plurality of concatenated 
coded sequences, on a transmission medium; and a 

30 multiple decoding apparatus Including an input circuit 
for receiving the plurality of concatenated coded 
sequences from the transmission medium and furnish- 
ing the plurality of concatenated coded sequences as a 
plurality of input sequences, a first decoder for decoding 

as the plurality of input sequences in parallel based on an 
error-correcting bit sequence included irs each of the 
plurality of input sequences so as to gerterate a piurality 
of output decoded sequences in parallel, a de-interteav ■ 
ing circuit for de-interleaving a plurality of input 

ia sequences that are the plurality of output decoded 
sequences applied thereto in parallel from the first 
decoder by permuting the plurality of output decoded 
sequences on a bit-by-blt or symbol- by -symbol basis so 
as to generate a plurality of de-interleaved decoded 

ts sequences in parallel such that the plurality of de-inter- 
leaved decoded sequences are a same as the corre- 
sponding plurality of input sequences before they were 
interleaved by the interleaving circuit of the multiple ced- 
ing apparatus, and a second decoder for decoding the 

so plurality cf de-interleaved decoded sequences applied 
thereto in parallel from the de-interleaving circuit based 
on an error-correcting bit sequence included in each of 
Irte plurality of de-interleaved decoded sequences so as 
to generate a plurality of output decoded sequences in 

55 parallel. 

[0030] Further objects and advanlages of the 
present invention win be apparent from the following 
description of the preferred embodiments of the inven- 
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lion as illustra;ed in t-ie accctripanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 
[0031] 

Fig. 1 is a biock diagram showing the structure of an 
information transmission system according to a first 
embodiment of the present invention; 
F ig. 2 is a brocK siagram shnwing the strucrure of an 
interleaving circuit inciuded in a concatenated cod- 
ing apparatus of the information transmission sys- 
tem in accordance with trie first embodiment, 
Fig. 3fa) is a format diagram for explaining in detail 
a concatenated coding processing performed by 
trie information transmission system according to 
the first embodiment of the present invention when 
viewed from a plurality of input sequences applied 
to the .information transmission system; 
Fig. 3(b) is a format diagram for .explaining in detail 
the same ccncs-enated coding processing as 
shown in Fig. 3(&i when viewee from a plurality of 
concatenated coded sequences to t>e senl out on a 
transmission medium: 

Fig. 4 is a biock diagram showing the structure of an 

information transmission system according to a 

second embodiment of the present invention; 

Fig. 5 is a block diagram showing the structure of an 

information transmission system according to a 

third erfibodtmem a! the present invention; 

Fig 6 is a block diagram showing ttie structure of a 

prior an information transmission system; 

Fig. 7 is a formal diagram for explaining writing and 

reading operations of an interleaving memory ot the 

prior art information transmission system of Fig. 6; 

and 

Rg. 8 is a format diagram for explaining an example 
in which a plurality of outer cooed sequences are 
written into the interleaving memory of the prior art 
information transmission system of Fig. 6 such that 
each of them is split across some columns. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Embodiment 1 

[00323 Referring next to Fig 1 , there is illustrated a 
biock diagram showing the structure of an information 
transmission system according to a first embodiment of 
the present invention. : r, the figure, reference numeral 1 
denotes a concatenated coding apparatus that sequen- 
tially receives a series of input information sequences, 
eacn of which consists of a plurality of information sym- 
bols, and generates and furnishes a series of output 
sequences each comprised ot a series of concatenated 
coded data from tne plurality of input information 
sequences, numeral £ cienotes a concatenated decod- 



ing apparatus that receives a series of input sequences 
each comprised of a series ol concatenated coded 
data, and generates and furnishes a series of output 
information sequences from the input series of concate- 

5 naterj coded sequences, and numeral 3 denotes a 
transmission medium, such as an optica! fiber, con- 
nected between the concatenated coding apparatus 1 
and the concatenated decoding apparatus 2, for trans- 
mitting the output series of concatenated coded 

to sequences furnished by the concatenated coding appa- 
ratus 1, as the input series of concatenated coded 
sequences, to the concatenated decoding apparatus 2. 
[0033J The concatenated coding apparatus 1 
includes an information sequence input circuit 4 for, 

is every time it receives a new series of L information 
sequences applied thereto, where L is an integer, and 
for furnishing the new set of L information sequences at 
once in parade! to a first coding stage, an outer encoder 
5, disposed as trie first coding stage, provided with I 

so Reed -Solomon encoders alt of which operate in the 
same way, and each of which simultaneously encodes a 
corresponding one of the set of L information 
sequences from She information sequence input circuit 4 
and generates an outer coded sequence of the same 

ss length, the outer encoder 5 thus generating a set of L. 
outer coded sequences ot the same length, art inter- 
leaving circuit 6 provided with l_ input terminals and L 
output terminals, for interleaving the set of L outer 
coded sequences from the outer encoder 5 by, every 

30 time it receives a new set of L parallel symbols included 
in the set of L outer coded sequences, permuting the L 
parallel symbols and then furnishing the permuted L 
symbols in parallel by chenging the L connections 
between the L input terminate and the L output terml- 

35 nais, so as to generate and furnish a set ot L interleaved 
outer coded sequences to s second coding stage, an 
inner encoder 7, disposed as the second coding stage, 
provided wi-h L Reed-Solomon encoders al! of which 
operate in the same way. and each of which simultane- 

40 ously encodes a corresponding one of the set of inter- 
leaved coded sequences applied thereto and generates 
an inner ceded sequence of the same length, trie inner 
encoder 7 thus generating a set of L inner coded 
sequences of the same length, and a concatenated 

46 coded sequence output circuit 8 for sequentially iurnisn- 
ing the set of L inner coded sequences from the inner 
encoder 7 as a set of L concatenated coded sequences 
to t h e t ra ns missio n m edi iim 3. 

[0034] The concatenated decoding apparatus 2 
so includes a concatenated coded sequence input circuit 9 
for. every time it receives a new series of L concate- 
nated coded sequences, furnishing the new set of L 
concatenated coded sequences at once in parailel to a 
first decoding stage, an inner decoder 1 0, disposed as 
ss the first decoding stage, provided with L Reed-Solomon 
decoders all of which operate in the same way, and 
each of wh:ch simuitaneously decodes a corresponding 
one of the set of L concatenated coded sequences and 
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generates an inner decoded sequence of the same 
length, the inner decoder 10 thus generating a set of L 
inner decoded sequences of the same length, and a de- 
mterleaving circuit 11 provided with t. tnput terminals 
and L output terminals, for de-interleaving the set of L 
inner decoded sequences from the inner decoder to by, 
every time it receives a new set of L parelle! symbols 
included in she set of L inner decoded sequences, per- 
muting the L parallel symbols such that they ere ri nning 
in the same order as a corresponding set of L parallel 
symbols applied to the interleaving circuit 6 of the con- 
catenated coding apparatus 1 by changing the L con- 
nections between the L input terminals and the L output 
terminals, and then furnishing the permuted L symbols 
in parallel so as to generate and furnish a set of L de- 
interleaved inner decoded sequences to a second 
decoding stage. The de-interleaving circuit 1 1 thus per- 
mutes ths L toner decoded sequences from the inner 
decoder 10 or a bit-by-bit or symbol-by-symbol basis 
such that the L de- interleaved decoded sequences gen- 
erated in paraliei are the same as the corresponding 
p!ura:rty of input sequences before they were inter- 
leaved by the interleaving circuit 6 of the multiple coding 
apparatus 1. The concatenated decoding apparatus 2 
further includes an outer decoder 12, disposed as the 
second decoding stage, provided with L Reed-Solomon 
decoders sii of which operate in the same way, and 
each of which simultaneously decodes a corresponding 
one of the set of de-interleaved inner decoded 
sequences applied thereto and generates an outer 
decoded sequence of the same length, the outer 
decoder 1 2 thus generating a set of L outer decoded 
sequences of ths same length, an information 
sequence output circuit 13 for sequential/ furnishing 
the set of I. outer decoded sequences from the outer 
decoder 1 2 as a set of L information sequences, and an 
error number estimating circuit 14 for catenating the 
number of all error bits which have beer, corrected in the 
whole of the Read-Solomon decoders and for assuming 
and tarnishing the calculation result as the number of 
error bits that have occurred in the transmission 
medium. 3. 

£00353 Referring next to Fig. 2, there is illustrated a 
block diagram showing the structure of the interleaving 
circuit 6 included in the concatenated coding apparatus 
1 in accordance w'rtn the first embodiment. As shown in 
the figure, the interlsaving circuit 6 includes a counter 
15 for counting symbols included in one outer coded 
sequence applied to the interleaving circuit 6 from 1 to a 
given number squa! to the total number of symbols 
induced in each outer coded sequence, i.e.. the length 
of each outer coded sequence, and furnishing a seiect 
switching signal hsving a value corresponding to the 
count value of tfse counter, and L selectors -6-1 fco 18-L 
each of which receives the set of I outer ceded 
sequences from the outer encoder S and, every time it 
receives a new set of L parallel symbols induded in the 
set of L outer ceded sequences, selects a symbol of one 



outer coded sequence, which is associated with the 
value of the select switching signal, from the L paraliei 
symbols according to the select switching signal. The 
interleaving circuit 6 can thus interleave the plurality of 
5 outer coded sequences without having to use any mem- 
ory. The de-Interleaving circuit 1 1 included in the con- 
catenated decoding apparatus 2 has the same structure 
as the interleaving circuit 6. 

[0B3S] in operation, every time a new series of L 
>o input information sequences is sequentially applied to 
the concatenated coding apparatus 1 , the information 
sequence input circuit 4 furnishes the set of L input 
information sequences to the outer encoder 5 to the 
outer encoder S at once in parallel. The L input informa- 

is tion sequences ere transmitted symbol by symbol to the 
L Raed-Solcmon encoders of the outer encoder 5, 
respectively. Every time a new set of L parallel symbols 
from the information sequence input circuit 4 is input to 
the outer encoder Sin parallel, each of the I Fleed-SoSo- 

20 rnon encoders of the outer encoder 5 simultaneously 
encodes one symbol of a corresponding input informa- 
tion sequence. Each of the i. Reed-Solomon encoders 
finally generates an outer coded sequence including an 
outer error-correcting bit sequence added to an end 

as thereof. The outer encoder 5 thus furnishes a set of L 
outer coded sequences to the interleaving circuit 6. 
Every time ths interleaving circuit 6 receives a new set 
of L parallel symbols inciuded in the set of L outer coded 
sequences, the counter 1 5 increments its count value 

30 by one a n d f ur n is h as t he i ncrern e nte d coti nt va lu e to th e 
L selectors 16-1 to 16-L. Each of the plurality of selec- 
tors selects s symbol of one outer coded sequence from 
the new set of L symbols according to the new count 
value of the counter 1 5 and furnishes the selected syro - 

as boi as a symbol of a corresponding interleaved coded 
sequence to the Inner encoder 7. Each of the L selec- 
tors J 6-1 to 16-L is so constructed as to, every time a 
new set of L parallel symbols of the set of L cuter coded 
sequences is applied to the I selectors, select 3 dlffer- 

40 en! one ot the L symbols. Every time a new set of L par- 
allel symbols inciuded in the set of L interleaved coded 
sequences is input to the inner encoder 7, each of the L. 
Reed- Solomon encoders of the inner encoder 7 further 
encodes a symbol of a corresponding Interleaved coded 

■*s sequence from the interleaving circuit S simultaneously. 
Each of the L Reed-Solomon encoders of the inner 
encoder 7 finally generates an inner coded sequence 
including an outer error-correcting bit sequence added 
to an end thereof. The inner encoder 7 thus furnishes a 

so set of L inner coded sequences to the concatenated 
coded sequence output circuit 3, Then the concate- 
nated coded sequence output circuit 8 sequentially 
sends cut the set of L inner coded sequences as a set 
of concatenated coded sequences on the transmission 

55 medium 3. 

[0037] Every time the concatenated coded 
sequence input circuit 9 of the concatenated decoding 
apparatus 2 sequentially receives a new series of I con- 
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catenated coded sequences from the transmission 
medium 3, the concatenated coded sequence input cir- 
cuit 9 furnishes ins new sec of L input concatenated 
ceded sequences to ihe inner decoder 10 at once in 
paraiie!. The L conc.s!:ena;ed coded sequences are 5 
transmitted symbol by symbol to the L Reed-Solomon 
decoders of She irsfie; decoder 10, respectively. Every 
lime a new set of L parage! symbols is input to the inner 
decoder 10. each of s.rse L Reed-Soiomon decoders of 
trte inner decoder 1 0 sinriultaneously decodes a symbol jo 
of a corresponding inpsjt concatenated coded sequence 
from the concateratecf coded sequence input circuit 9. 
Each of the L Reed-Soiomon decoders of the inner 
decoder 1 0 corrects cos or more error bits using the 
inner error-correcting bit sequence included in the cor- ,5 
responding input concatenated coded sequence when 
needed so as to generate an inner decoded sequence. 
The inner tiecoder 10 thus furnishes a set of L inner 
decoded sequences tc trie de-interleaving circuit 1 1 . If 
no error occurs in the- concatenated coded sequences & 
transmitted via the transmission line 3, the set of L inner 
decoded sequences is the same as the corresponding 
set of L Interleaved coded sequences output from the 
interleaving circuit 6 the concatenated coding appa- 
ratus 1. Every time trse de-interleaving circuit 15 25 
receives a new set of •_ parallel syrnhois, the counter 1 5 
increments its count value by one and furnishes the 
incremented coun?. value to the L selectors 16-1 to 16-L. 
Each cf the plurality of selectors selects a symbol cf one 
inner decoded sequence from the new set of L parallel & 
symbols according to liie new court value of the coun- 
ter 1 5 and furnishes the- selected symbol as a syrntxs! ot 
a corresponding de-interleaved decoded sequence to 
the outer decoder 12. each of the L selectors 18-1 to 
16-L is so constructed as to, every lime a new set of L as 
parallel symbols of tne set of L inner decoded 
sequences is eppsied to the L selectors, select a differ- 
ent one of the L symbols. If no error occurs in the con- 
catenated coded sequences transmitted via the 
transmission line 3. the set of L de-interleaved decoded w 
sequences is the sarr:S as the corresponding set of L 
outer codec sequences output from the outer encoder 5 
of tne concatenated ceding apparatus 1 . Every time a 
new set of L. parailei symbols of the set of L de-inSer- 
leaved decoded sequences is input to the outer decoder 4S 

12, each of the L Reeri-Solomcn encoders of the outer 
decoder 12 further decodes a symbol of a correspond- 
ing dfe-interSeavecf decotted sequence from the de-inter- 
leaving circuit 1 1 sirrKiiterseousty. Each of the L Reed- 
Solomon encoders of ;he outer decoder 1 2 corrects one so 
or more error bits ushg the outer error-correcting bit 
sequence added to sri end of the corresponding de- 
interleaved decoded sequence when needed so as 10 
generate an outer decoded sequence. The outer 
decoder 12 thus furnishes a set of L outer decoded 55 
sequences to the information sequence output circuit 

13. It no en-or occurs in the concatenated coded 
sequences transrnittec; via the transmission line 3, the 



set of L outer decoded sequences is the same as the 
corresponding set of L input information sequences 
input to the outer encoder 5 of the concatenated coding 
apparatus t in parallel. The Information sequence out- 
put circuit 13 then furnishes the set of L outer decoded 
sequences zs a set of t output information sequences 
to outside the system: 

[Q038] T he error number estimating circuit 1 4 calcu- 
lates trie number of all error bits which have been cor- 
rected in the whole c?f all the Reed-Solomon decoders. 
The error number estimating circuit 14 then assumes 
and furnishes the number of alt corrected error bits as 
the error number of all errors that have occurred in the 
transmission medium 3. The error number therefore 
indicates the transmission status of the transmission 
medium 3. For example, the amplification factor of a 
receive amplifier disposed in a receiver for receiving 
information by way or the transmission medium can be 
optimised using the error number. 

[C039] Referring next to ~ig. 3(a), there is i-luslrated 
a format diagram for explaining the concatenated cod- 
ing process performed by the infoimation transmission 
system according to the first embodiment of the present 
invention in detail. In the figure, a pluraiity of input infor- 
mation sequences to be simultaneously processed by 
the concatenated coding apparatus are designated by 
#1 to #L, respectively. As shown in Fig. 3(a), each of the 
plurafrty of input information" sequences #1 to #L has 
223 symbols, and a 16-symboi (from 224th symbol to 
239th symbol) outer error-correcting bit sequence is 
added to an end of each of the plurality of input informa- 
tion sequences outer-coded, i.e., outer coded 
sequences Furthermore, a 16-symbol (from 240th 
symbol to 255th symbol) inner error -correcting bit 
sequence is added to an end of each of she plurality of 
inner coded sequences, as cars be seen from Fig. 3(a). 
in other words, each of the plurality of outer coded 
sequences is a Reed-Solomon code of 239-byte iertgth 
including information of 223-byte length, and each of 
ihe plurality ol inner coded sequences is a Reed-Solo- 
mon code of 255-byte length including information of 
239-byte length. As previousty mentioned, the plurality 
of Reed-Solomon encoders within ;.he outer encoder S 
receive the plurality of input information sequences 81 
to SL, just as they are, and generate the piurality of cuter 
coded sequences each including an outer error-correct- 
ing bit sequence added to an enei thereof, respectively. 
The arrow 1 7 of Fig. 3(a) designates one of the plurality 
ot outer coded sequences generated by the cuter 
encoders. The interleaving circuit 6 interleaves the piu- 
rality of outer coded sequences by permuting L parailei 
symbols of each of a plurality of sets included in the piu- 
rality of outer coded sequences and furnishing the per- 
muted I. parallel symbols in parailei so as to generate a 
piurality of interleaved coded sequences, as previously 
mentioned The piurality of Reeii-Sciomon encoders 
within the inner encoder 7 then receive the piurality of 
interleaved coded sequences, and generate the plura!- 
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ity of inner codec! sequences each having an inner 
error-correcting bit sequence added to an end thereof, 
respectively. The arrow 1 S of Fig. 3(a) designates one of 
the plurality of inner codec) sequences generated by the 
inner encoder 7. As can be seen from Fig. 3(a). the 
direction of the outer encoding differs from that of the 
inner encoding. 

COSMO] RelerrifiC! -next to Fig. 3{b), there is illustrated 
a format diagram showing the same concatenated cod- 
ing process as shown in Fig. 3(a) when viewed from the 
plurality of output concatenated coded sequences to be 
sens ou: or; the transmission medium 3, The plurality of 
horizontal rows #1 io #L erf Fig. 3(b) respectively corre- 
sponding to the plurality of output concatenated coded 
sequences can be sequentially sent out on the trans- 
mission medium 3 row by row. >n this case, while all 
symbols included ir? each of the plurality of inner coded 
sequences continuously reside on the transmission 
medium 3, all symbols included in each of the plurality 
at cuter coded sequences, such as symbols of each of 
the plurality of Inp;" information sequences and syn> 
bois Df each of the plurality of outer error-correcting bit 
sequences, discretely reside on the transmission 
medium 3. This means that it is possible to perform 
error detection end correction on single bit errors and 
burst errors. 

[00415 As previously mentioned, trie counter 16 of 
the interleaving circuit 6 counts symbols of one input 
sequence applied thereto from ! to a given number 
equal to She total number or symbols of each input 
sequence, i.e., the length of each input sequence. Each 
oi the L selectors of ins interleaving circuit 6 selects the 
seme input sequence applied to the same input terminal 
every time it performs the selection a predetermined 
number of times corresponding to the number of the 
plurality of input sequences applied thereto, i.e., L. To 
this end, the counter 16 generates a select switching 
signal having a va;i;e equai to that of the three lower- 
rnosi bits of its court value, tor example, tn this case, L 
is 8. Similarly, trie counter !6 of the de-interleaving cir- 
cuit 1 1 counts symbols of orse -npijt ssqi:«nce applied 
thereto from 1 to a givers number equal to the total 
number of symbols of each input sequence, i.e., the 
length cf each input sequence, and each of the L selec- 
tors of the de- Interleaving circuit 1 » selects the same 
input sequence applied to the same input terminal every 
time it performs the selection a predetermined number 
of times corresponding to the number of the plurality of 
input sequences applied thereto, i.e , L 
[0042] As previously mentioned, in accordance with 
the first embedment of the present invention, the infor- 
mation transmission apparatus comprises the outer 
encoder 5 for encoding a set of L input information 
sequences at once in parallel while adding an error-cor- 
recting bit sequence to each of the L input information 
sequences so as fo generate a set of L. outer coded 
sequences, the interleaving circuit 6 for interleaving the 
ses of I outer ceded sequences by, every time it 



receives a new set of L parallel symbols included in the 
set of L outer coded sequences, permuting the L paral - 
lel symbols and furnishing the permuted L symbols in 
parallel so as to generate a set of L interleaved coded 
s sequences, and the inner encoder 7 for encoding the 
set of L. interleaved coded sequences at once in parallel 
while adding an error-correcting bit sequence to each of 
the L interleaved coded sequences so as to generate a 
set of L inner coded sequences. The information trans- 
io mission apparatus can thus perform the error-correcting 
code addition process on a plurality of input Information 
sequences in parallel two times using the outer encoder 
5 and the inner encoder 7, and perform the interleaving 
process on a plurality of outer coded sequences gener- 
is aled in the first encoding stage during the interval 
between the first and second encoding stages using the 
interleaving circuit 6. so as to generate a piurality of 
concatenated coded sequences. Accordingly, the ability 
of the outer encoder 5 is multiplied by a factor of L. Sim- 
20 ilarty, the ability of the inner encoder 7 is multiplied by a 
factor of L, 

[0043] !n addition, the information transmission 
apparatus can directly transmit the set of L outer coded 
sequences from the outer encoder 5 tc the inner 

.25 encoder 7 without temporarily storing the set of L outer 
coded sequences in an interleaving memory, thus 
decreasing the trne delay caused by the concatenated 
coding processing by a large amount and therefore 
extensively improving the information transmission rate 

ao compared with prior art inform anon transmission appa- 
ratuses that sequentially store the set of L outer coded 
sequences in an interleaving memory and, after that, 
sequentially read them from the interleaving memory. 
As a result, the total delay caused by the multiple coding 

35 is decreased by a large amount- Furthermore, no mem - 
ory is needed for the interleaving process. In other 
words, the interleaving process performed during the 
interval between the two encoding processes without an 
additional interleaving memory can reduce the tots! 

to delay due to the rnultipie coding and the amount of 
memory used during the multiple coding by a large 
amount while ensuring the reliability of information 
transmitted, thus providing a high information transmis- 
sion rate which any prior art information apparatus 

4g could not offer. 

[0044] Th e n umba r of code d s eq u e nces th at ca n b e 
simultaneously processed in parallel by any one of tfie 
outer encoder 5, the inner encoder 7, and the interleav- 
ing circuit 8 is uniformly L. Accordingly, the present 

so embodiment cannot cause a bottleneck in the informa- 
tion transmission rate, unlike a case where the number 
of coded sequences to be processed in parallel is 
decreased in either one oi the outer encoder 5, the inner 
encoder 7, and the interleaving circuit 6. The present 

ss embodiment can thus improve the system throughput 
during the two-stage coding process up to at least L 
times those of prior art information transmission appa- 
ratuses, thus providing a very-high coding process 
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speed that ts 3 few times those of prior art informaiier; 
transmission apparasusss. 

[0045] In addition. ln& interleaving circuit 6 tncfudes 
the counter 16 for counting syrnbois included in one 
outer coded sequence applied thereto, ana the L selec- 
tors 16-1 to 16-L esch of which receives the set of L 
outer coded sequences from the outer encoder 5 and. 
every time it receives a new set of L parallel syrnbois 
included in the set of l outer coded sequences, selects 
a syrnDOi of one outer coded sequence from the L par- 
aliei symbols according to the count value of the counter 
15, so as to generase a set of L interleaved coded 
sequences. Accordingly, the inner encoder 7 can 
encode the set of L interleaved coded sequences 
applied thereto on a biock- by-block basis, where the 
length of each block is equsl to that of each outer coded 
sequence. 

[00H8J As previously mentioned, each of the L 
selectors 16-1 to 16-L. of the interleaving circuit selects 
one q Lrter coded sequence from the L outer coded 
sequences on a symbol -by- symbol basis every time a 
new set of L parallel symbols is applied thereto in such 
a manner that each of the L selectors selects a symbol 
applied to the same input terminal thereof every time it 
perfon-ns the symbol selection L times. Thus trie inter- 
leaving circuit 6 periodically repeats the same process 
of block-interleaving the set of L outercoded sequences 
on a block -by -block basis, where each block consists L 
symbols, by using the t selectors, 
[0047] In accordance with the first embodiment, 
each of the outer anc! inner encoders 5 and 7 can 
encode each of a plurality of input sequences on a sym- 
bol by-symbof (or byte- by-byte) basis after adding an 
error-correcting coded sequence to each of the plurality 
of input sequences to be encoded using a Reed-Solo- 
mon ceding method. Accordingly, the present embodi- 
ment offers an advan-age of being able to simplify the 
stmcture of the concatenated coding apparatus of the 
information transmission system as compared wit'} a 
case where art error-c -racking bit sequence is added to 
each of the plurality of input sequences using a Bcse- 
Chaudhuri-Hocquengins or BCH coding method or the 
like, and to process the plurality of input sequences in 
parallel with a high degree of efficiency. 
[0548] As previously mentioned, in accordance with 
the first embodiment of the present invention, the infor- 
metion transmission apparatus comprises the inner 
decoder 10 for decccilng a set of t. input information 
sequences at once in parallel using an error -correcting 
bit sequence included in each of the L input information 
sequences so as to generate a set of L inner decoded 
sequences, the de-inteneavirsg circuit 11 for de-inter- 
leaving the set of L. ir-rssr decoded sequences by. every 
time it receives a new set of L parallel symbols included 
in the set of L inner decoded sequences, permuting the 
L parallel symbols and furnishing the permuted L sym- 
bols in parallel so as to generate a set of L de-inter- 
leaved decoded sequences, and the outer decoder 12 



for decoding the set of L de -interleaved decoded 
sequences ai once in parallel using an error-correcting 
bit sequence included in each of the L de-interieaved 
decoded sequences so as to generate a set of L inner 

s decoded sequences. The information transmission 
apparatus can thus perform the decoding process ost a 
piurality of input information sequences in parallel two 
times using the inner decoder 10 and the outer decoder 
1£, and perform the de-interieaving process .on a plural* 

io ity of inner decoded sequences generated in the first 
decoding stage during the interval between the first and 
second decoding stages using )he de-interleaving cir- 
cuit 11, so as to generate a plurality of concatenated 
decoded sequences. Accordingly, the ability of the inner 

15 decoder 10 is multiplied by a factor of L. Similarly, the 
ability of the outer decoder 12 is multiplied by a factor of 
L. 

{0049} In addition, the information transmission 
apparatus can directly transmit the set of L inner 

20 decoded sequences from the inner decoder 1 0 to the 
outer decoder 1 2 without temporarily storing the set of L 
inner decoded sequences in a de-interieaving memory, 
thus decreasing the time deiay caused by the concate- 
nated decoding processrng by a large amount and 

25 therefore extensively improving the information trans- 
mission rate compared with prior art information trans- 
mission apparatuses thai sequentially store the set of L 
inner decoded sequences in a de-interleaving memory 
and, after that, sequentially read them from the de-inter- 

30 leaving memory. As a result, the total delay caused by 
the multiple decoding is decreased by a large amount. 
Rirtbemiore, no memory is needed for the de-interleav- 
ing process, in other words, the de interleaving process 
performed dunng the interval between the two decoding 

as processes without having to use an additional de-inter- 
lea ving memory can reduce the total deiay due to ts~e 
t muitiple decoding and the amount of memory used dur- 
ing the multiple decoding by a large amount while 
ensuring the reliability of information received, thus pro- 

iq victing a high information transmission fate which any 
prior art information apparatus could not offer. 
[0050] The number of input sequences that can be 
simultaneously processed in parallel by any one of the 
inner decoder 10, the de-interieaving circuit 11, and the 

4S outer decoder 12 is uniformly I. Accordingly, the 
present embodimen! cannot cause a bottleneck in the 
information transmission rate, unlike a case where the 
number of tnpui sequences to be processed in parallel 
is decreased in either one of the inner decoder if), the 

so de- interleaving circuit 1 1 , and the outer decoder 12. The 
present embodiment can thus improve the system 
throughput during the two-stage decoding processing 
up to at ieast L limes those of prior art information trans- 
mission apparatuses, thus providing a very-high decod- 
es ing process speed that is a few times those of prior art 
information transmission apparatuses. 
[00S1] !rt addition, the de -inter leaving circuit 11 
includes the counter 1 5 for counting symbols included in 
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one inner decoded sequence applied thereto, and the L 
selectors 16-1 to 1&-L each of which receives trie set of 
L innar decoded sequences from the inner decoder 10 
and. every- time it receives a new set of L parallel sym- 
bols included in the set of t_ inner decoded sequences, 5 
selects a symbol o? one Inner decoded sequence from 
tne L parslle! symbols according to the count value of 
the counter 15, so ss to generate a set of L de-inter- 
leaved decoded sequences. Accordingly, the outer 
decoder 12 can ersccae the set of L de -interleaved 
decoded sequences applied thereto on a block-by- block 
basis, where the length of each block is equa! to that of 
each trover decoded sequence, 

[00 52 J As previously mentioned, each of the L. 
selectors 16-1 to S8-L of the de-interteaving circuit 
selects one snnsr decoded sequence from the L inner 
decoded sequences on a symtooi-by-symbol basis 
every time a new set of L parailel symbols is applied 
thereto in socti a manner that each of the L selectors 
selects a symbol s<5p:iad to the same input terminal 
thereof every time K performs the symbol selection L 
times. Thus the de-in-erieaving circuit 11 periodically 
repeats the same process of block-de-interleaving ths 
set of L inner decocsed sequences on a block -by-block 
basis, where each block consists L symbols, by using 
the L. selectors. 

[00S3] in accordance with the first embodiment, 
each of the outer and outer decoders 10 and 12 can 
decode each of a pSu^ality of input sequences on a synv 
bol-by symbol (or Dy-te-by-Dyte) basis using a Reed- 
Solomon coding frethod. Accordingly, the present 
embodiment offers sn advantage of being able to sim- 
plify the structure of the concatenated decoding appara- 
tus of the information transmission system as compared 
with a case where the plurality of input sequences are 
aecoded us>ng a Bose-Chaudrturi-Hoequenghe or BCH 
code or the like, and to process the plurality of input 
sequences in paratsei with a high degree of efficiency. 
[0O54J Numerous variants may be made in the 
exemplary embodiment shown, "or example, the con- 
catenated coding apparatus t can perform the concate- 
nated coding processing ori a bit-foy-feit basis, instead Of 
performing the concatenated ceding processing on a 
symboi-by- symbol basis as mentioned above. In this 
case, the concatenated decoding apparatus 2 performs 
the concatenated decoding processing o« a bii-foy-bil 
basis too. in either 0? trie interleaving circuit 6 and the 
de -interleaving circuit 1 , the counter 15 counts bits of 
one input sequence from 1 to the tota! number of each 
input sequence- In another variant, the concatenated 
coding apparatus farther includes one or more addi- 
tional encoders and one or more additional interleaving 
circuits disposed beween any two adjacent encoders. 
The variant can further improve the reliability of informa- 
tion transmitted in this case, the concatenated decod- 
ing apparatus 2 has to further include one or more 
corresponding decocsars and one or more correspond- 
ing de-interleaving circuits disposed between any two 



adjacent decoders. 
Embodiment 2 

[0055] Referring next fD Fig. 4, there is illustrated a 
biock diagram showing the structure of an information 
transmission system according to a second embodi- 
ment of tne present invention, in the figure, the same 
reference numerals as shown in Fig. 1 denote the same 
components as of the information transmission system 
according to ihe above-mentioned first embodiment, 
and therefore the description of those components wiii 
be omitted hereinafter. In Rg. 4, reference numeral 1 S 
denotes an interleaving circuit disposed between a<\ 
information sequence input circuit 4 and an outer 
encoder 5 of a concatenated coding apparatus 1 , arte: 
provided with L input units and L output units, for inter- 
leaving a set of L input sequences from the information 
sequence input circuit 4, by, every time it receives a new 
set of L parallel symbols included in the set of L input 
sequences, permuting the U parallel symbols and then 
furnishing the permuted L symbols in parallel by chang- 
ing the L connections between the L input terminals and 
the L output terminals, so as to generate and furnish a 
set of L interleaved information sequences to a first cod- 
ing stage. The L interleaved information sequences are 
applied to an outer encoder 5 disposed as the first cod- 
ing stage. In addition, reference numeral 20 denotes a 
de- interleaving circuit disposed between an outer 
decoder 12 and an information sequence output circuit 
1 3 of a concatenated decoding apparatus 2, and pro- 
vided with L input units and L output units, for de-inter- 
leavmg a set of L outer decoded sequences by, every 
time it receives a new set of L parallel symbols included 
in the set of L outer decoded sequences, permuting the 
L parallel symbols and then furnishing ihe permuted L 
symbols in parallel by changing the L connections 
between the L input terminals and the L output termi- 
nals, so as to generate L sequences of de- interleaved 
decoded information. The L de-interieaved decoded 
information sequences are applied to the information 
sequence output circuit 13. Each of the interleaving and 
de-interleaving circuits 1 9 and 20 has the same struc- 
ture as shown in Fig. 2. 

{0056] In operation, every time the information 
sequence input circuit 4 furnishes a set of L input infor- 
mation sequences at once in parallel symbol- by -symbol 
to the interleaving circuit 19, a counter 15 of the inter- 
leaving circuit 1 9 increments its count value by one and 
furnishes the incremented count value to L selectors 1 6- 
1 to 1 S-L. Each of the plurality of selectors selects one 
input information sequence from the L information 
sequences according to the new count value of the 
counter 15 symbol by symbol and furnishes the 
selected input information sequence as an interleaved 
information sequence to ths outer encoder 5. Each of 
the L selectors 16-1 to t6-L is so constructed as to, 
every time a new set of L symbols is applied to each of 
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the L selectors, select a different one of the L symbofs. 
[0057} When the outer decoder 12 furnishes a set 
of L outer decoded sequences to the de-interieavmg cir- 
cuit 20, the ccwr.ter i S of the de-interleaving circuit 20 
increments its count ysiue by one and furnishes the 
incremented count vsfua to the L selectors 16-1 to 18-1 
every time a new set of L symbols is applied to the de- 
inierieavmg circuit 2C Each of the plurality of selectors 
selects one outer decoded sequence from the l. outer 
decoded sequences according to the new count value 
of the counter 1 5 sym&o; by symbo; and furnishes the 
selected outer decoded sequence ss a de-inte Heaved 
decoded information sequence to the information 
sequence output circuit 13. Each of foe L selectors 1S-1 
to 1 S-L is so constructed as to, every time a new set of 
L symbols is applied to each of the L selectors, select a 
different one of the L aymbois If no error occurs in the 
concatenated coded sequences transmitted via the 
transmission line 3, the L de- interleaved decoded 
sequences are the same as the L input information 
sequences applied to the interleaving circuit 1 9 of the 
concatenated coding apparatus 1 , respectively. With the 
exception of the interleaving circuit 19 and the tie-inter- 
leaving circuit 20, the information transmission system 
in accordance with ihe second embodiment of the 
present invention operates in the same way that ths 
information transmission system of the above-men- 
tioned first embodiment does, and therefore the 
description of the operation of the other components will 
be .emitted hereinafter. ■ 

[00 £8 J The second embodiment can thus go 
beyond making the direction of the outer coding differ 
from that of the inner coding and gel into defining them 
free-y wish respect to a set of input information 
sequences to be encoded. The direction ot the outer 
coding can be orthogonal to that of the inner coding, for 
example. In this case, error corrections can be made as 
in a conventional case of using an interleaving memory. 

'Embodiment 3 

[005S] Referring next to Fig. 5, there is illustrated 3 
block diagram shewing the structure of an information 
transmission system jiccording to a third embodiment of 
the present invention. >n the figure, the same reference 
numerals as shown in Fig. 1 denote the same compo- 
nents as of the information transmission system accord- 
ing tc the above-mentioned first embodiment of the 
present invention, and therefore the description of those 
components wiil be omitted hereinafter. In accordance 
with the third embodiment, a multiple decoding appara- 
tus 2 inciudes a first inner decoder 21 for performing the 
same decoding process as the inner decoder 10 of the 
first embodiment art & set of input sequences using a 
plurality of inner error -correcting bit sequences respec- 
tively :nduded in the plurality of input sequences so as 
to generate a set of inner decoded sequences, and for 
furnishing the piura!ity of inner error-correcting bit 



sequences, a first de-interleaving circuit 22 for perform- 
ing the same de-interieaving process as the de-inter- 
ieaving circuit 1 1 of the first embodiment on the set of 
inner decoded sequences so as to generate a set of de- 

s i nte r! e ave d d ecoded se q u e n ces an d tor a (lowing ch e set 
of inner error-correcting bit sequences from the first 
inner decoder 21 to pass therethrough, a first outer 
decoder 23 for performing the same decoding process 
as the outer decoder 1 2 of the first embodiment on the 

70 set of de-interleaved decoded sequences from the first 
de- interleaving circuit 2.? using a plurality of outer error- 
correcting bit sequences respectively included in ths 
plurality of de-interleaved decoded sequences so as to 
generate a set of outer decoded sequences, and for fur- 

jk riishing the plurality of outer error-correcting bit 
sequences as well as the pluraifiy of inner error-correct- 
ing bit sequences, a re-interleaving circuit 24 for per- 
forming the same interleaving process as the 
interieaving circuit 6 of the concatenated coding appa- 

20 ratus of the first embodiment on the set of outer 
decoded sequences and the set of outer error-correct- 
ing bit sequences from the first outer decoder 23 so as 
to generate a set of re -interleaved coded sequences, 
and for allowing the set of inner error-correcting bit 

25 sequences from the first inner decoder 21 to pass there- 
through, a second inner decoder 25 for performing the 
same decoding process as the first inner decoder 21 on 
the set of re-interleaved coded sequences using the 
plurality of inner error-correcting bit sequences trans- 

3C ferred thereto from the first inner decoder 21 so as to 
regenerate a set of inner decoded sequences, a second 
de-interieaving circuit 26 for performing the same de- 
interleaving process as the first de-interieavmg circuit 

22 on the set of regenerated inner decoded sequences 
a= so as to regenerate a set of de-interleaved decoded 

sequences, a second cuter decoder 2? for performing 
the same decoding process as the first outer decoder 

23 on the set of regenerated de-i interleaved decoded 
sequences using the plurality of outer error-correcting 

4C bit sequences so as to regenerate a set of outer 
decoded sequences, and for furnishing the piurality of 
regenerated outer decoded sequences to an informa- 
tion sequence output circuit 13, and an error number 
estimating circuit 28 for calculating the number of all 

45 error bits corrected in the whole ol ail the Reed-Solo- 
mon decoders and assuming the calculated number as 
the number of errors that have occurred in a transmis- 
sion medium 3 via which input sequences are transmit- 
ted to the multiple decoding apparatus 2, 

so [0060] In operation, when the first inner decoder 21 
receives a plurality of input concatenated coded 
sequences applied thereto in paraiiel from a concate- 
nated coded sequence input circuit 9, the first inner 
decoder 21 decodes the set of input concatenated 

55 coded sequences in parallel using a plurality of inner 
error-correcting bit sequences respectively included in 
the plurality of input concatenated coded sequences so 
as to generate a set of inner decoded sequences, and 
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furnishes the se; of inner decoded sequences as well as 
the plurality oi inner error-correcting bit sequences to 
the first de-inter leaving circuit 22, The first de-interleav- 
ing circuit 22 ds-interisaves the set of inner decoded 
sequences to generate a plurality of de-interleaved $ 
decoded sequences and allows the set of inner error- 
correcting bi! sequences to pass therethrough. The first 
outer decoder 23 then decodes trie set o! de-interleaved 
decoded sequences in parallel using a plurality of outer 
error-correcting bit sequences respectively included in -10 
the plurality of ds-interieaved decoded sequences so as 
to generate a set of outer decoded sequences, and fur- 
nishes the set of cosier decoded sequences as well as 
the set of outer error-correcting bit sequences to the re- 
interteaving circuit 24. If no error occurs in the transmis- ts 
sion medium 3, the ssl. of outer decoded sequences can 
bs assumed to be the same as a corresponding set of 
input information sequences coded by a concatenated 
ceding apparatus 1 

[0081] The re-irvierieaving circuit 24 interleaves the so 
set of outer decoded sequences and trse sat of outer 
error-correcting bit sequences again so as to regener- 
ate a set. of re -interleaved coded sequences and allows 
the set of inner error-correcting bit sequences to pass 
therethrough. The second inner decoder 25 then us 
decodes trie set of re-interleaved coded sequences 
using the plurality of inner error-eorrecting bit 
sequences transferred thereto from the first inner 
decoder 21 so ss to regenerate a set of inner decoded 
sequences. The second de-interleaving circuit 26 de- so 
interleaves the set of regenerated inner decoded 
sequences from the second inner decoder 25 so as to 
regenerate a set of ce-:nterleaved decoded sequences, 
and the second outer decoder 27 then decodes the set 
of regenerated de-interleaved decoded sequences 35 
using the plurality ot outer error-correcting bit 
sequences so as to regenerate a set cf outer decoded 
sequences, and for Syrnfehing the plurality of regener- 
ated outer decoded sequences tc the information 
sequence output circuit 13. If no error occurs in the «o 
transmission medium 3, those sets of sequences gener- 
ated during She re-inic-rlaavi.ng, second inner decoding, 
second de-intsrteevirig, and second outer decoding 
processes cars be assumed to be the same as the cor- 
responding seJs of sequences applied to the first inner <s 
decoder and generated during the first inner decoding, 
first de- interleaving, and first outer decoding processes 
mentioned above. Although the first inner and outer 
decoding processes resuit in the correction of some bit 
errors, the first oute? decoding process can yield a result so 
to cause the first inner decoding process to yietd an 
improper result. The second inner decoding process 
makes it possible tc- correct such an improper result and 
to generate a set oS more proper inner decoded 
sequences. 55 
[0QS2J in the above-mentioned arrangement of the 
third embodiment, the pluratity of inner error-correcting 
bit sequences used by the first inner decoder 21 are 



transferred to the second inner decoder 25 in order for 
the second inner decoder25 to use the pluratity of inner 
error-correcting bit sequences to correct bit errors for 
the second time. Similarly, the plurality of outer error- 
correcting bis. sequences used by the first outer decoder 
23 are transferred to the second outer decoder 27 in 
order for the second outer decoder 27 to use the plural- 
ity of outer error-correcting bit sequences to correct bit 
errors tor the second time. Therefore, the repeated 
outer and inner decoding processes can generate a set 
of more proper and reliable information sequences even 
when the first outer and inner decoding processing can- 
not correct ail error bits that have occurred in the set of 
input concatenated coded sequences perfectly. 

The plurality of inner error-correcting bit 
sequences can also be interleaved by the re-interleav- 
ing circuit 24, instead of being allowed to pass through 
the re-interleaving circuit 24. In either case, it is essen- 
tial onty that the plurality of inner error-correcting bit 
sequences be a property-reproduced one when the 
second inner decoder 25 uses them. Similarly, it is 
essential only that the pluraiity of outer error-correcting 
bit sequences be a properiy-reproduced one when the 
second outer decoder 27 uses them. Especially, if the 
re- interleaving circuit 24 interleaves the plurality of outer 
decoded sequences by permuting them in reverse order 
to how the de-interleaving circuit 22 permuted the plu- 
rality of inner decoded sequences, the plurality of outer 
error-correcting bit sequences and the plurality of inner 
error-correcting bit sequences can be properly trans- 
ferred to the second outer decoder 27 and the second 
inner decoder 25 without having to incorporate the 'unc- 
tion of allowing the plurality of inner error-correcting bit 
sequences to pass therethrough into the re-interleaving 
circuit 24 and so forth, respectively 
[0064] As previously mentioned, in accordance with 
the third embodiment ot the present invention, the con- 
catenated decoding apparatus 2 further includes the re- 
interteaving circuit 24, She second inner decoder 25, the 
second de -inter leaving circuit 26, and the second outer 
decoder 27, which are disposed behind the firss outer 
decoder 23. and transfers the plurality of inner error-cor- 
recting bit sequences from the first inner decoder 21 to 
the second inner decoder 25 and also transfers the plu- 
rality of outer error-correcting bit sequences from the 
first outer decoder 23 to the second outer decoder 27. 
Accordingly, even when the first outer decoding process 
can yield a result to cause the first inner decoding proc- 
ess to yield an improper result, or even when the sec- 
ond inner decoding process can yield a result to cause 
the second outer decoding process to yield an improper 
result, the second inner or outer decoder 25 or 27 can 
correct such an Improper result so as to generate a set 
cl more proper inner decoded sequences. The third 
embodiment thus offers an advantage of being able to 
further improve the reliability of information received. 
J006S] -Irs accordance with the third embodiment of 
the present invention, the concatenated decoding appa- 
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sequences applied thereto in parallel by per- 
muting the piurality or output coded sequences 
on a bit-by-bit or symbol by symbol basis so as 
to generate a plurality of interleaved coded 
5 sequences in parallel; and 

encoding the plurality of interleaved coded 
sequences in parallel so as to generate a plu- 
rality of output coded sequences in parallel 
while adding an error-correcting b!l sequence 
io to each ot the plurality of interleaved coded 

sequences. 

S. The multiple coding method according to Claim 1 , 
characterized in that the plurality of Input 
*5 sequences tD be encoded in said first encoding 
step are equal in number to those to be encoded in 
said second encoding step, and the plurality of 
interleaved coded sequences generated in said 
interleaving step are equal in number to the plurality 
20 of output coded sequences generated in said first 
encoding step. 

3. Trie multiple coding method according to Claim 1 or 
2, characterized in that said interleaving step 

zs incfucfes the steps of counting a numbef of bits or 
symbols sequentially applied thereto and included 
in one said input sequence generated in said first 
encoding step, ana changing the permutation per- 
formed on a bit-by-bit or symbol-by-syrobol basis 
;» every time a count value obtained in said counting 
step increments by one. 

4. A multiple decoding method characterized in that 
said method comprises the steps of: 



ratus 2 further induces the error number estimating cir- 
cuit 2S that calculates the number ot all error bits 
corrected by ire first and second inner decoders 21 and 
25 arxi the hrst and second outer decoders 23 and 27, 
and assumes the calculated number as the number of 
errors that have occurred the transmission medium 3. 
and each of the second inner and outer decoders 25 
and 2? corrects error bits when needed. Accordingly, 
the concatenated decoding apparatus 2 can detect and 
correct ali bit errors included in the plurality of concate- 
nated coded sequences with & high degree of accuracy. 
[OGSS] Numerous variants may be made in the 
SJcernpiary embodiments shown. A combination of two 
Reed-Solomon cedes is used as an example in all the 
concatenated coding and aecoding arrangements of the 
above-mentioned embodiments. As an alternative, BCH 
code, block code, or convolution code of a limited length 
can be used. A varying combination of two or more of 
these codes can be used in the concatenated coding 
and decoding arrangement. !n addition, the concate- 
nated coding apparaius according to the present inven- 
tion can include an arbitrary number of coding stages, 
as previously mentioned. 

£00571 As previously mentioned, the concatenated 
decoding apparatus 2 according to the present inven- 
tion can include art arbitrary number of decoding 
stages. LiKe the de-iriterieaving circuit i 1 incorporated 
into the concatenated seceding apparatus cannot 
cause a time delay ir- the de-interleaving process, any 
acidr'ional de-interje&ving stage incorporated into the 
concatenated decoding apparatus with increase in the 
number of decoding stages does not cause a time 
deiay. Accordingly, even thojgh the number of decoding 
stages is increased, t?ie present invention can reconcile 
s high-speed decoding processing and a high degree of 3S 
reliability which pr-or art roijiticie decoding apparatuses 
could not ensure. 

[OSJsaj The error number estimating circuit can cal- 
culate the number of error symbols instead of the 
number of error bits. 40 
£0083} Many widely ditfe;snt embodiments of the 
present invention may be constructed without departing 
frc-rr; the spirit and scope of the present invention. !! 
should be understood that the present invention is not 
limited to the specific embodiments described in me 45 
specification, except as defined in the appended claims. 

Cfaim* 

1, A multiple coding methoci characterized in that saict so 
method comprises the steps ofr 

encoding a plurality ot input sequences in par- 
aliei so as to generate a plurality of output 
coded sequences in parallel while adding an ss 
error-correcting &;t sequence to each of the 
plurality of input sequences; 
interleaving the plurality of output coded 



decoding a plurality of input sequences in par- 
allel based on an error-correcting bit sequence 
included in each of the plurality of input 
sequences so as to generate a plurality of out- 
put decoded sequences in parade!; 
de-interleaving the plurality of output decoded 
sequences applied thereto in parallel by per- 
muting the plurality of output decoded 
sequences on a bit-by-bit or symbol-by-symbof 
basis so as to generate a plurality of de-inter- 
leaved decoded sequences In paralle! such 
that the plurality of de -interleaved decoded 
sequences are a same as a corresponding plu- 
raitty of sequences before they were inter- 
leaved through a corresponding interleaving 
process; and 

decoding tfte plurality of de-interleaved 
decoded sequences in parallel based on an 
error-correcting bit sequence included in each 
of the plurality o? de-interleaved decoded 
sequences so as to generate a plurality of out- 
put decoded sequences in paraliei. 
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5. Trie multipie decoding method according to Claim 
4. characterised in that me plurality of input 
sequences to be decoded in said first decoding 
step are equs! in number to those to be decoded in 
said second decoamg step, and the plurality of de- s 
interleaves decided sequences generated in said 
de-inter leaving step are equal in number to the plu- 
raftty at output decoded sequences generated in 
said first decoding step. 

TO 

5. The multiple decoding method according to Claim 4 
or 5, characterized in that said rte-iruerieaving step 
includes the steps of counting a number of bits or 
symbols sequentially appiied thereto arsd included 
in one said output decoded sequence generated in is 
said first decoding step, and changing the permuta- 
tion performed en a bit-by-bft or symboi-by-symboi 
basis every time a count value obtained in said 
counting step increments by one. 

sr> 

7. A multiple ceding apparatus characterized in that 
said apparatus comprises'. 

a first encoding means {£) for encoding a plu- 
rality inpjt sequences in paralsei so as to as 
generate a plurality of output coded sequences 
in parallel while adding an error-correcting bit 
sequence to each of the plurality of input 
sequences; 

an interleaving means (6} for interleaving a piu- so 
raiity o? input sequences that are Sis pl-jraiity of 
outpu: coded sequences applied thereto in par- 
allel trcm said first encoding means by permut- 
ing the piurafity of input sequences on a bit-by- 
bit or symbciby-symboS basis so as to gener- 35 
ate a plurality of interleaved coded sequences 
tn parallel; and 

a second encoding means (7) tor encoding the 
piurafity of interleaved coded sequences 
applied thereto in parallel from said interleaving <fo 
means so as to generate a piurality of output 
codec sequences in parallel while adding an 
error-correc:ing bit sequence to each of the 
plurality of interleaved coded sequences. 

is 

8. The mu!tip!e ceding apparatus according to Claim 
7, characterized in that the plurality of input 
sequences to be encoded oy said first encoding 
means are aqua* in number to those to be encoded 

ay said second encoding means, and the plurality so 
of interleaved ceded sequences generated by said 
interleaving means are equal in number to the plu- 
rality of output ceded sequences generated by said 
first encoding means. 

55 

9. The multiple ceding apparatus according to Claim 7 
or 8, characterized in that said interleaving means 
includes a coumer (15) for counting a number of 



oits or symbols sequentially applied thereto and 
inciudeti in one said input sequence from said first 
encoding means, and a piurality of selectors (1 6-1 
to 16-L) each of which selects a different input 
sequence from the plural tty of input sequences or a 
bii-by-bif or symbol -by-symbol basis according fo a 
court! value of said counter, and furnishes the 
selected input sequence as one ineerieaved coded 
sequence on a bit-by-bit or symbol -by -symbol 
basis, a number of said plurality of selectors being 
equal to a number of the plurality of input 
sequences. 

10. The multipie coding apparatus according to Claim 
9 : characterized in that eech of said plurality of 
seiectors selects a same input sequence every time 
it performs the selection a predetermined number 
cf times corresponding to the number or the plural- 
ity of input sequences. 

11. The rnuttiple coding apparatus according to any 
one of Claims 7 to 1 0, characterized in that each of 
said first and second encoding means adds the 
error-correcting bit sequence to each of the plurality 
cf input sequences applied thereto using a Reed- 
Solomon coding method 

12. The rnuftiple coding apparatus according to any 
one of Claims 7 to 11, characterized in that said 
apparatus further comprises a second interleaving 
means (19) for interleaving a plurality of input 
sequences applied thereto in parallel by permuting 
the plurality of input sequences on a bit-by-b'rt or 
symboi-by -symbol basis so as to generate and fur- 
nish a plurality of interleaved sequences in paralieS 
to said first encoding means. 

13. A multiple decoding apparatus characterized in that 
said apparatus comprises: 

a first decoding means (1 0) for decoding a plu- 
rality of input sequences in parallel based on 
on error-correcting bit sequence included in 
each of the plurality of input sequences so as to 
generate a plurality of output decoded 
sequences in parallel; 

a de interleaving means (11) for oe-inte leav- 
ing a plurality of input sequences that are the 
plurality of output decoded sequences applied 
thereto In parallel from said first decoding 
means by permuting the plurality of output 
decoded sequences on a bit-by-bit or symbcS- 
by-symboi basis so as to generate a piurality of 
de-interleaved decoded sequences in parallel 
such that the piurality of de-interleaved 
decoded sequences are a same as a corre- 
sponding plurality o! input sequences before 
they were Interieaved using a corresponding 
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interleaving teehsiiqs.se; and 
a second decoding means 02) for decoding 
the plurality of de-interleaved decoded 
sequences spptiee thereto in parafte! from said 
ds-interleaving means based on an error-cor- 5 
recsing bit sequence included ":n each of the 
pfunaNty of da -interleaved decoded sequences 
so as to generate a plurality of output decoded 
sequences it- parage!. 

w 

14. The rnufttple decoding apparatus according to 
Ciaim 13, characSerjzed in that the p-urality of input 
sequences to be decoded by said firs! decoding 
means are equal ;n number to those to be decoded 

by said second dseodirsg means, and the plurality is 
ct de -interleaved decoded sequences generated by 
said de interleaving means are equal in number to 
the plurality of o^-put decoded sequences gener- 
ated by said first decoding means. 

15. The multiple decoding apparatus according to 
Csaim 13 or 14, characterized in that said de-inter- 
leaving means includes a counter (15) for counting 
a number o! bits or symbols sequential^ applied 
thereto and included in one said input sequence as 
from said first decoding means, and a plurality of 
selectors {16-1 to 18-L) each of which selects a dif- 
ferent input seq^ance from the plurality of input 
sequences on a bst-by-bit or symbol-by-symboi 
basis according to a count value of said counter, 30 
and furnishes the selected input sequence as one 
de-interleaved decodes sequence or; a bit-by-brt or 
symbol-by-symbci basis, a number of said plurality 

of selectors being equal to a number of the plurality 
of input sequences as 



17. The multipfe decoding apparatus according to any 
one oi Claims 13 to 16, charactsrized in that each is 
of said first and second decoding means decodes 

the plurality of input sequences applied thereto in 
paralle! using a R«ed-Sciornon coding method. 

18. The multiple decoding apparatus according to any so 
one of Claims 1 3 to 1 7 t characterized in that said 
apparatus further comprises an interleaving means 
{£4) for interleaving the plurality of output coded 
sequences applied thereto in parallel from said sec- 
ond decoding means by permuting :h£s plurality of ss 
output coded sciences on a bit-by-bit or symboi- 
by-symbol basis so as to generate a plurality of 
inierleaved codes sequences in parallel, a third 



decoding means (25) for performing a same decod- 
ing process as performed by said first decoding 
means on the plurality of interleaved coded 
sequences applied thereto in parallel from said 
interleaving means so as to generate a plurality of 
output decoded sequences in parallel, a second de- 
interieaving means (26) for performing a same de- 
interieaving process as performed by sard first de- 
interleaving means on the plurality of output 
decoded sequences applied thereto in parallel from 
said third decoding means so as to generate a plu- 
rality of de- interleaved decoded sequences in par- 
allel, a«c£ a fourth decoding means (27) for 
performing a same decoding process as performed 
by saia second decoding means on the plurality of 
de-interleaved decoded sequences applied thereto 
in parallel from said second de-interteavmg means 
so as to generate a plurality of output decoded 
sequences in parallel, and characterised in that the 
plurality of error-correcting bit sequences used by 
said first decoding means are transferred to said 
third decoding means in order for said third decod- 
ing means use them when decoding the plurality of 
interleaved coded sequences from said interleaving 
means, and the plurality of en-or-correcting bit 
sequences used by said second decoding means 
are transferred to said fourth decoding means in 
order for said fourth decoding means use tnem 
when decoding ttie plurality of de interleaved 
decoded sequences from said second de-inte Heav- 
ing means. 

19. The multtpSe decoding apparatus according to any 
one of CSairr.s 13 to IS, characterized in that said 
apparatus t^rther comprises an error number esti- 
mating means <14) for calculating a number of all 
error bits or symbols corrected by said first and sec- 
ond decoding means and assuming ihe number as 
a number of enors that have occurred in a transmis- 
sion medium via which input sequences are trans- 
mitted to said multiple decoding apparatus. 

20. An information transmission system characterized 
in that said system comprises: 

a multiple coding apparatus (1) including a first 
encoding means (5) for encoding a plurality of 
input sequences in parallel so as to generate a 
plurality of output coded sequences in parallel 
while adding an error-correcting bit sequence 
to each of the plurality of input sequences, an 
interleaving means r.6) for interleaving a plural- 
ity of input sequences that are the plurality of 
output coded sequences applied thereto in par- 
alle! from said first encoding means by permut- 
ing the plurality of input sequences on a bit- by- 
bit or symbol -by -symbol basis so as to gener- 
ate a plurality of interleaved coded sequences 



The multiple decoding apparatus according to 
Claim 1 5, charac?«ri2ecl in that each of said plurality 
of selectors seiec-s a same input sequence every 
time it performs the selection a predetermined ■«? 
number of times corresponding to the number of 
the plurality of inpus sequences. 
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;n parallel, a second encoding means {7> for 
encoding she piurality ot interleaved coded 
sequences applied thereto in parallel from said 
interleaving means so as to generate s plurality 
of output codec sequences in parafiel while s 
adding an error-correcting bit sequence to 
each of Jhe pijraiity of interleaved ceded 
sequences, and an output means (8) tor send? 
;ng out the plurality of output coded sequences 
from said second encoding means, as a piural- ;o 
sty ol concatenated coded sequences, en a 
transmission medium (3); and 
a multiple decoding apparatus (2) including an 
input means {&) for receiving the plurality of 
concatenated coded sequences from said rs 
transmission medium and furnishing the plural- 
ity ot concatenated coded sequences as a pe- 
nality of input sequences, a first decoding 
means (10> for decoding the plurality of i.nput 
sequences in parallel based on an error-cor- j?o 
reeling bit sequence included in each ot the 
plurality of input sequences so as to generate a 
Piuraltty of output decoded sequences in paral- 
lel a de-interleaving means (11) for de-inter- 
ieaving a plurality of input sequences that are 25 
the plurality of output decoded sequences 
applied thereto in parallel from said first: decod- 
ing means by permuting the plurality of outpsjt 
decoded sscuences on a b'tt-by-bH or symbol- 
by-syinbol basis so as to generate a plurality of so 
de- interleaved decoded sequences in parallel 
such that she plurality of de-interleaved 
decoded sequences are a same as the corre- 
sponding piura'-ty of input sequences before 
they were interleaved by said interleaving as 
means of said multiple coding apparatus, and a 
second decoding means (12) for decoding the 
plurality of de -interleaved decoded sequences 
appiied thereto in paraile! from said cle-inter- 
leaving means based on an error-correcting bit to 
sequence included in each of the plurality of 
de-interleaved decoded sequences so as to 
generate a plurality of output decoded 
sequences in paraSiel. 
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